Carcharodontosaurus sống ở miền nam châu Phi ngày nay từ 100 đến 93 triệu năm trước. Nam Mỹ có khả năng đã tách ra khỏi Châu Phi trong thời gian đó, và có lẽ đó là lý do tại sao Carcharodontosaurus và nhưng con khủng long có họ hàng ở Nam Mỹ có ngoại hình rất giống nhau. Môi trường thời đó có thể rất ấm áp và ẩm ướt, với nhiều sông hồ chảy qua, xem xét mẫu hóa thạch Spinosaurus và Sarcosuchus đã được tìm thấy ở cùng một vị trí. Bắc Phi có thể rất tươi tốt và tràn đầy sức sống, bao gồm một số khu rừng nhiệt đới. Carcharodontosaurus đã sống trong môi trường sống tươi tốt này với các khủng long khác, như con mồi của chúng, Ouranosaurus và Saurepads lớn như Paralititan. Mặc dù có khả năng là loài săn mồi hàng đầu trong khu vực, Carcharodontosaurus có diện tích lãnh thổ rộng lớn, nhưng có khả năng chúng sẽ phải chiến đấu chống lại các đối thủ và những kẻ săn mồi to lớn khác trong khu vực, như Spinosaurus và Sarcosuchus. Thậm chí cả họ hàng như Sauroniops, Deltadromus và  Bahariasaurus.